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(57) Abstract: 



PURPOSE: The method for 
rebuilding the fast system in the 
raid level fifth system is provided 
to reduce the reconstitution time 
and the performance lowering of 
the system by minimizing the 
overhead of the system 
reconstitution. 

CONSTITUTION: The reconfigure 
process takes charge of the 
system rebuilding(601 ). The 
number of stripe stored in the 
total system is N, and a variable 
PIVOT is 1(602). The lock flag 
value allocated to the relevant 
stripe is configured in 1(603). 
After setting the lock flag value, 
the block rearranging to the 
relevant stripe is selected(604). 
The block is read from the 
relevant disc(605) and written in 
the new disc(606). The relevant 
stripe is unlocked(607), 1 is 



http://patent.kipris.or.kr/bin/Kpa_fulltext.cgi?appl_no=1 01 9970072755 03-08-18 



ffll 01 XI 2 / 2 



added to the PIVOT value(608), and the process(603~60 ) is repeatedly performed 
until all the stripes run is completed(60 ). The process perfectly ends when the 
rebuilding concerned to all the stripes is completed. 
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aw-*/ 

£ 1S SJ&h^!9J RAID AlAiyoj ^P££. 

£ 2^ BSJ-Sje] RAID 2ii^ 5SJ OIOIEI SS HH2JEI US UEfidi £2. 

E 3^ RAID AI^SWI mU2J CI ^3 ^ Al , stripe XH^Pg 1§I UEiyj 4-t"£ 

£ 4^ s a soil AH^g Ai^iy m^g i§§ u Eiy! 

£ 5^ S a S01I 2«§@ A|±8 XH^P£ 3f§Hj g2f^ Si «48 0|g& stripe ^P££. 

£ 6S S & S Oil AI^H XH^P£ 
<£2?2I ttQ ¥^011 CUB ?5 

101 : <5^M AI^H 102 : CHBIIOI HIOQI 

103, 201 §J 302 : CI ^3 202 : ^MU 

203 : CHI 0| EH 204 :HH£IEI 

301 : c\±b mm 

& ai0IE(O|3|- RAIDEj- ») 5 AI^SOII ^og Aii m § | g^oj xj^*. sat o, 

of CI ^3 Al a£HSH=r AI^H XH^P^Oil IH^ S.tH oil EM £I±&6KH ZJ XH^P£1 AieiHJ- 3^ °J & 

Ai^aa gjg urns 4= = Ai^g xh^ are oil »e ssom. 

oj^zho^ RAID fll*J 5 Al^gj^ BI0IEI» Dl £1 El B 04 Ei CI^H§£ mtt HS8H1. ^ Ai CHI 01 EH CI ^ 
Bit SE0I ^feS^I ^SH^MI, £fe S&SEJ OF L| Ef EH El El 21 b §51 HISSK* ai gj g 

8 »#AI&CL 

0J2I/H. e2H^i RAID aifll 5 AI^US Al^gJ g»8 mSB\D\ ¥\o\\ CI^3M ^Dim ffHDFCK Al^iJM 

xH^gsHo* sua. oiai& oi^b qioieh * hheieimoi wsgfe ^psopi tasejai. xh^p^ 

S ?l6HAHb Sx^l CI ^3 i^if HOI CIAI AH S>il ^ CI^3MDrP Ml^OiO^ 5^1 ffH^OICK 3 2.1 LF 
OIEH^ I^il X-i§^ 4= Si^ CHg^°l CHI S ED I- ^fi5f3, 6[L[9\ mmmWO 

2M\2t §y&9\ ±D\ m 2¥ 2^2] Cl^3 0^01 U£.o\D\ HH^Oil. Al^H 2xilS XH^SS^I ^ 6H AH 
0^ SB AIZJ-01 ^S£I21P. 
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Wt&M , S l f S8 £ XII S m oHSe^l 9\oW M±^9\ ^81 191 U 2 SOI 2| C| ^ 3 2| 

£E(OI6f loaddr &)0il 0}^ ^EiJ(OI6f stripeOIEr ») E+?IS XH^£ 4>«eCh 0121- &8 

i§8 p^a gpi a! ±±D\m «e e 2*121 p^b a^ss ^ ai 3 :hi a^^Ai , aizis 

AI5MB AI^U £^0|| OlMfc SITE ^^1 SFfeQ! 3 ^301 2iP. 

gftgt e^i 9|gt g |gs AI-SXfCHI 21 SH Al^g XH^?£ Hf§0t A|^£1CH EXW Al^iiOll 

XiSS 2| 4M NOI^H 6H1 , III 51 £4= US 5fb XII 1 oHS ^H0| XH^£ 3f 

§1 4*8 CCH §2 ^Xlfi ?i6H ^il'l ^HO, SH9 ^iiOilAH XHbHxIft S^S £§8t 

01 6HE* P^B^¥Ei 3 MB 81 01 AH S >ll Q±3£ ^>il 6tb XII 2 ±±:>l^ 

5HS ^SUS MCH^ m DH 4*S$ eh El 51 &g §3Ui?J £^ ± Mil (Ml 01 & 4*8121 01 

¥M neiaib xii 3 bjisk feoi m?i e ^ ^mhoii cub m^g ai chi ^ hsaii^si 4*ty 

S §S5fB, OI&S AlOilb £> h }| XJ| 2 ^^6fOI S^fS 4*88^ XII 4 Eh^lM Mi6f01 

0|<=eOi£! BP. 



£ 1^8 AI^H XH^£ 3 Oil AH 0H2&I BJI2I- big, XH^^Oil ^£|{= A|^§ Ms 4 

zizm Ai^goi Jimmy m?} p^asoii hei^ loadoii nj-af xh^^ isi ai^bd. xh^£ 5f§^ 

stripe B?l£ ^i£]H, XHtiHxIM ?16H HflB CI^B ££J21 M0|9| ?| SH XHdHxl M^B P 

^3J!- gSSXI 8J£f 2| stripeOfP EJ^£ (round-robin) g^^S £jgBQ. £B 
stripesOi! CHB XH UH X| ^ P^BOhP i^ii flOi AH^^ stripesM ^gB 

CK Al^rg XH^^Oil Al^g Ms 4= £1^01. CI^B#0| idle^ 1 ttH 4=1^6^1 UH^ 

oil Ai^gj ^^oii Duib ^^Ama. 

£ 1B ^H.^eJ RAID Al^iys] =?gm UEItSa. Oi^lOI XflOPI (Array Cont rol I er ) ( 102)^ p 

^ati ^^mt= e^^Mi Ai^^(ioi)Q^¥Ei lh£4s^ 2?§i xHaism, ^s^ 

CI^B(103)M^ S a 5^01 zHdloH^^ ^ti ^HJthCr. 

£ 2^ BB5!ei RAID eilU 5D\ XI SI 6^ Ql 01 EH ft! HH&IEI M^^l XHS Q^W UEf^p. N+1 RAID ai 
ii 5 AI^HCHIAH ^ stripe(202)B N JWSH QIOIEH M^(203)3f 15H2I HHdlEI M^(204)^^ ^^gn, 
^ 2 XII N+1 JH°I U^B(201)M^ Oil* MCH Stripe OB DataO, Datal, Data2. 

Data3, m\U ParityO^^ ^^tJCH, Stripe 1S Data4, Data5, Data6, Data7, B£I3 Parityl^ =?g 
^, ^ M^B DiskO¥Ei Disk4^rXI ^61 XI §9 O . 

£ 3B RAID 211*/ 5^ Ai^ijOil AH^g CI^Bg CCH 4^S£I^ Al^gj XH^ UEf 

ty soia. 

Sm^9J AI^H XH^^ Sxll CI^B stripe B^IS UBIS^OI &X]\ CI ^3 M^(301)MS 

^H. bHxl ^^'0j| CC^f AHe^l XISE h CI ^3 (302) M ^ § ^ CI^BS] i^g^EJ ±AHD]^ i^il 
AM 3f§o^ xHEI&CL 

£Aie £ 301IAH Stripe 121 Data4^h ^OrS Disk52J Data4^ 01= Xi§£|^l ffH^Oil L^mXI Data5^ 
Data42J ?\X\^ f Data6B Data52] ParitylB Data62J Data7B Par i ty1 °l 9\X\m. OI^E! 

CK ©24- Ai 6^H| striped XH^fiorSie ^ M^Q^r 2^^l CI^B ^6i(^^l, ^SoHO^ SPI 

OH ^ Oil 8rU2| stripe HJ\D\ N+1^ tEU ((N+1) * 2 * T)&m°J ZJ ^ AI^OI ^S^Cf . Oj^lAH Tfe ^ 

&!2i ci^b <£&m xhei s^ai gdi^ Aie>£^ gsieho. 

£ 4^ S ^SOilAi A|^ij£| XH^ 1 ^ L^tH >}2S, XH^^Oil ^dib 4iQ A| Z> ft! AI 

^ ^^Oil Olxlfe Sh^oilSM 4- SICK 

Al^^m XH^£6M 9\oW Al^gi^l 481 sBI ^fi giO| ^ fi^S xHE|8^AH ^|ho^ 

xh^?^ %\z\m ^ sin, stripe xh^p^s if cch xhohxim ^i6H oigoHo^ sib mmm ^ 

S 4 aia. XH^^ B§8 ^1 CI^BOil ^Elb load^j §£« UEfUib izS mm(0\3t high 

threshold^ ( 0| of low thresholds 6F)S SsfO^ B StOfl 2i6H 4^01 ^ S @ Cf . =, 

load^l- §6H21 low threshold^P ^OfXI^ AI S Oil AH XH¥^ HfSHj 4Si A|^6^B, 4-l^6r^ g CHI 
load^h high threshold^Ch feOrXMI £l£ 6H& stripe XH^^OI AI S Oil AH ^«0I §B9 Q . 

oi cm QrMoii ^mm stripe* ^ ^ ?i^m Ei5!(oim pivotoi ai- &)oi^ A r g&p. pivot ^4- 

^ OfXI°l£S 4ty& striped DM stripeM J\E.\3\^m o\W , XW^£ ^§01 Ch AI AI^SIS 01 ^4- 
D^\d\±z str ipe¥EH ^I^^P. 

Al^^jHI XH^^Oil AIZ^S MOI^i ?i 5H AH ^ XH HH X\ 5Fb M^2| 41 £J4:^ g010|: shP. OIS 

^ ^SOilAH^ stripeOfQ B M^^l 0|§^£^ B 4-1 gOIB, £A|@ £ 42f ^CK (II- Sf- AH 6f 
U2| CI ^3 M^Oil CUB g^l2r ^^1^1 2^2J C|^3 2<^£^ 5 r U2| striped XH¥^^ 4 2! 21 C0i° 
Oil Sxil^£^ XH^P^Oil ^Elfe AiZ!M ^S6| ^^Al^ 4- 

£ 5fe Al^lj XH^ 1 ^ 2f§°J 41^21 §2f^ ^^8rfe &J UEftii 210ID. XH OH X| E 1 " 51 

6^ i^HK «l 1^18 AH^ OB P^BSS ^^£JB, AH^ PE CI^B ¥1 XI Oil XiSE 

P. 01 &] If IS AI^^'OI 2X^1 Al^g SifM QIOIEISe Xi^SHO^ mtt 

&J I^Ii N+UH^l 20F AH^^ str ipesS ArS^Q. 

£ M±m XH^^ HfS°i 111 UEftH 51 01 CK 

AI^^J XH^P^ S§ H^/Jl^eJ XH^ 1 ^ ^^Ail^(Reconf igure Process)Oil 2|oH XH£I9P(601). 

OI H^Ail^^ CI^B A|. MgXfOll 21 oil 4S0I A|^£|CH gBH Al^HOil X1SSJCH 2iS £& 
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stripes2l XH^OI 2^£|3 US iS^Df. 

SXII Al^Oil HgS striped NOieiH 6HQ. Stripe 0£ XH^OI SS 2*31 IH^Oil PIVOT ^ 

&g §[D(602). ^£ stripeOI e^XH XH^?£ HfSM ^8 See SXi^Pcr U 

EfLH2l «8H stripeom- lock St 8 IS «!SffO(603). &g 8H9 striped XH 

HfSOl &SSfe AlgOUH 0^ 8Hg stripe Oil CH^ 2^1- 4*«S ^ 

gCHSCr. Lock «20 »8 iBSS 6H& st r ipeCHIAH XHDHfltt M^m £S^CK604). ^§ 
OI^AI^ mm°\ o[0\ 9\S10\ Stripe 1¥E| round-robin 1^2? M^M ^ . £ 

Al^l £ 421- «0|, Stripe 10UH^ Data4, Stripe 2011 /dfe Data 9. Stripe 3CHI AH Data13. 3PJD 
Stripe 4 CHI AH Data180l ^§92, Ufflll stripeMOil QiSHAHS gag} °o fA -l°l SISSD. M^OI £ 
§£JS 6HS CI^BS¥Ei 3 MS il Oi AHe^l Cl^3£ £CK605 * 606). Ol CCH ?l xl 

CI^B2J xHMVEi ^AHQiS tfgaCK >±D\D\ §U3 6HS striped SCH^ ^ Df§ 5\oW 
PIVOTS &8 S Al 3| , 2g str i pesOil QioH 4=tS0| QHWM emSKM *J8&CK607. 608 §J 

609). ei^ *.'ts eoii ci^a load^i fBgias cn ^tyoifAH pivotoi 

striped XH 4*«eO(609). 5 = stripesOil 0\m XH^£0| ^g£|^ H^Ail^2J 4il &SSI ^ 



U\23t ^Ol S ^gOII 2|»B! RAID e||W 5 A|^H°| 2 Xil Al^Sy gif2| ^§ A| , Al^iJg XH^P 

S6r^Qi gaife ai zj- sj ojoH i^jafb Ai^iy gfe &21 swoiiem ^^ai^i^qi <=*mm 



(57) g?°J &9I 

m=?m 1 

AF^XhCHI 2|6H Al^iy XH 1 ?^ Hf§0| AI^£|CH B XII Al^HOil HSS ^Mtl 21 4^S NOIEJH »2 . HI 
51 £4= 2*8 8^ XII 1 B3||2h 

8HS" ^MHOI XH^ HfSS 4=8 CCH ^XIS ¥I8H 3H g ^M^jg SHI , 6HS ^ ^ ^ Oil AH 

XH m Xl 8!* ^§6fOI 8H3 P^BS^EH □ M^M ^ CH AHM^I ^^fE! P^3^ ^>il offe XII 2 

Oi¥M ^eiS^ Xil 3 B^I2f. 

sfoi g]Tf , e= ^M^'Oil CHtf XH^^ AlOilfe H^AHI^2j ^1^^ igO, OI&S A I Oil ^ 

^>^i Xil 2 B^IIS ^^IS^Oi y^^l e^lS 4^IS5rfe XII 4 5^5^01 0|¥CH2 i§25 6^ 

eiioiE am 5 Ai^noiiAH^ mi^ ai^sj xh^?^ ^a. 
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